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ON A FORMULA OF INTERPOLATION. 



By Dr. E. D. EOE, JR., Associate Professor of Mathematics in Syracuse University. 



(Presented at the 1900 December Meeting of the American Mathematical Society.) 

§1. Introductory Statements. 

Last July the writer obtained an extension of the formula f(x-{-n) 
=(1+ A)^^) for a positive integral n, of finite differences, to any real value of 
n and within the limits of convergence of the series, but only for the simplest 
value of the operator (1+ A )"/*. The other roots of the operator would be found 
by multiplying the simplest one by the other v/Xth. roots of unity. Neither did 
the writer contemplate an extension to imaginary values of n. That would have 
to be done by definition. He has recently corresponded with Dr. McClintock 
and Prof. H. L. Rice, both of whom kindly communicated the fundamentals of 
their views. 

Dr. McClintock has treated the question in this manner : (American Jour- 
nal of Mathematics, 1879, Vol. II, page 117) "I find it better to define E h as a 
compound symbol representing that simple operation which changes (<l>)x into 
$(x + h), whatever be the meaning of h. In this light we must regard E, when 
without an index, as an abbreviated form of E x ." The reason which he gave for 
his definition was as follows : "Yet if E<j>(x)=<j>(% + 1) expresses the definition of 
E, it will require considerable labor to prove that in all cases E h $(.%) — <t>(z-\-h), 
and then only when h expresses some positive or negative quantity ; and the ar- 



gument will not be free from ambiguity, since, for example, it might be hard to 
prove that El <fi(x) cannot be its own opposite, namely, — &(x-\-i)." 

Professor Rice writes as follows : "In my work on 'Interpolation' I have 
proved the truth of the fundamental formula 

f(x+y)=(l + Ayf(x) 

in so far as it can be proven. I have put the matter in this form : 

(1). I have rigorously shown that the formula is true for any value of y 
provided the differences become absolutely constant at some particular order. 

(2). I have further proved that if the differences become sensibly, but not 
absolutely constant at some order not too remote, then the formula is applicable, 
and will give as close an approximation to the truth as the nature and accuracy 
of the tabular quantities may permit." 

His proof is obtained through the medium of Taylor's formula, two differ- 
ent series in terms of finite differences being related to the same Taylor's series, 
and thus to each other. On the other hand the proof to be given here is rather 
by the immediate and direct relation of two series in terms of finite differences to 
each other, and independently of any Taylor's series. It is first proved that the 
formula/(a;+i/)=(l+ A) v f(x) holds for a positive commensurable fraction y, then 
for a negative integer, next for a negative commensurable fraction, and lastly for 
an incommensurable y. 

Whatever the value of m, the following abbreviation is used throughout 
this paper : 

m(m— 1). . . .{m— r+1) 



in 



rl 



(1). 



§2. The Two Series of the Same Function, and Their Differences. 
Two series of the same function are taken : 

/(K-fO)=M ,/(.t;+l)^Mj, .... f(x-\-r)=u r , .... with differences Art's (2). 

1 v 

f(x-\-0)=v o .f(x-\ — — )=«,, . . . .f(x-\ — —)—v v , with differences oVs (3). 

Here v and X are both integers. Analogously to u r —(l-\- a )''m , we can 
'also prove, 

»,=(l+*)'«o (4) 

since we may write 

v 9 —f(x, 0), v x —f(x, 1), f„ =/(z, v). 

Also, 

V =^V X , Vx =«! , V rk =U r , , 



and for example, 

=6v +6v 1 + <? A _i=Aw (o). 

and similarly for the other Jw's. As the latter are the sum of X terms of the 
oVs, we have by the formula for such a sum, 

M =(i )*» + (a )*»•„+ ■■■■(! y*o- 

**t=(J)*tfc+(2 )*** + ••••(! )* x fA. 

Jw r =( J )<J» A +( g )<? 8 <Va+ ..-(; )<? x v rK . 
(6). 



Jr+ S»=(l )(*•* -*«,),.+ (2 )(^ 2 fA-^n)r+.---(l)(S^A-S^ ) r 

where (tf* vn —8* v a ) r =d* v rK — ( [ Jd K V( r -i)\ + ( 2 )*" v <■*-*)* ~ 

Expressing v r \, t'(r— ija , . . . . etc., in terms of v , 
J'+i M(/ =( J )(J r (0, r)Br+*v t +A r (0,.r+l)Sr+ i v 9 + . . . . ) 

+ (2 )cJ r (0, r)8-+«»,+ ...)+•••■(') 
where 

(,, ff ,=(^), ,-(0, *,=(*)-(.' )( ( V >i )+-<-v-'Ui)(^). 



and all the coefficients of the Sv's in (7) of lower order than the (r+l)st are zero 
by means of the relation 

S(z-r, ff)=0, (8) 

if r>H. This is seen by considering the fact that 



[v , ]: 



(x-r)\(x-r)X-l). . ■ ■ (.(x-r)X-H+ 1) 



is of degree If in x ; therefore A r (%— r, H) is of degree H—r in x, and therefore zero, 
if r>H. We may also notice that, 

J'(0, r+l)=A r+1 nX-l) =^(A-1), (9) 

where i4 r , and ^4 r+1 are the coefficients of x r and a; r+1 in (e*— l) r .* Prom this 

J'-+i Wo =A»-+i^+% +^-^+i(A-l)^+ 2 D + . . . . (10) 

that is, each d" u is expressed in terms of A* 8 K v , and higher differences than 
those of order n in the St>'s. We see : 

If the nth order of differences in the Sv's is constant, S K+r v =0. and A K « 
=1* fcv^ exactly and z) K + r « =0, and conversely if J K + r u o =0, it follows that 8 K + r v 
=0. and A K u —X K 8" v , for a series of linear functions of the 5Vs beginning with 
the (H-tl)st order of differences will be zero independently of I. Hence the order of 
constancy is the same for both series. 



§3. The Series (1+Ay"f(x). 



V 

The series, (y 1 ==—-), 



f ° + ["l , ] Z,W ° + l?2 1 ] /,2M o+ ....[ V r 1 ]j'u. + .... (11 



within the limits of convergence, is taken as starting point in the proof. By con- 
vention, this development may be neatly expressed symbolically as (1 + Ay/hi , 
if it is agreed to understand that only the simplest expansion of the operator 
is taken, and not any one of the values it might have from its similarity to a 
fractional power of a real binomial l-\-x. This however will be mere notation 
and does not form any necessary part of the proof. 

§4. The Convergency op the Series. 

There are various tests of convergency of series. One of the most elemen- 
tary gives the following result : If beginning with and after a value r, 

y' 1 — r-4-1 J'"m„ 

mod — ri < H<1 > < 12 ) 

r A r ~ 1 u ' 

*See "Note on Integral and Integro-Geometric Series" by the author, Annals of Mathematics, Oc- 
tober, 1897, page 184. 
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the series is convergent. The series is certainly convergent at least : 

1. If the nth order of differences of the 4u's is constant; then <d" +1 M 
■=A K +hi n — =0, and the series breaks off and is a finite series. 

2. If 

2>Lim -^7 >0 (13) ' 



~T _ ^-H 



for, since ° . — -j— g -= ., . - — l,and 

J r -!M„ Jr-H,, ^ r_1 M n 



the condition of convergency is satisfied. It is seen that Rice's two cases are 
contained here, the first in the first, and the second in the second condition. It 
was not the object here to go into the question of how far the series is conver- 
gent, but only to point out the possibility of its convergence. The fuller mean- 
ing of the second condition, and the possibility of farther conditions by finer 
tests might form a subject of future investigation. 

§5. The Au Series Expressed in Terms of the oVs. 

Expressing the series w + ( l )^ u o +( 2 ) z,Sw o+ ( r ) z,rw o+ in 

terms of the oVs by means of (7), the collected coefficient c r of S^ becomes 

K=r— 1 tx—r~K 

c r = 2 C^ 1 ) 2 (J,)* (0, r-/i) (14). 

/t=0 m=1 

By means of the relations 

("rHXWX-i)+--(A)(?w?x?) <»> 

and M (0, <r)=0, where <r<x, it can be reduced to 



k=t 



'r= 2 ( V k) AK &> r ) ^ 16 )- 



C, 

K = l 



J" (0, r) is of the form a Q 'X r +a 1 P- 1 + (h-M . (^W (0, r) is there- 
fore an integral function of X and v, of degree r— 1 in A, and of degree «in v ; andc r 
is integral and of no higher degree than r— 1 in A., and of degree r in v. We 
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shall show that it does not contain A. at all. ( J is an integral function of nX of 
degree r, and is divisible by hX ; it is of the form («A)''-(-a ] («A) r - 1 +. . . . a r _i(«A) 
=H r X r +Hr- 1 a 1 X r - 1 +....Ha r -iX ; ( ( ' H ~ 1 ^ X ) is therefore of the form (x— 1VT 
+ («_l)r-i a]il r-i_|__ _ . .(K-l)a r _iA. Hence the coefficient of X" in J" (0, r) is 

Z I 

(Z r — o- _- 

r ! 

1 , 

~ r(r-l)....(ff+l) a '-^W+"-" 

where A( K)+a — K is the coefficient of x*~ K in (e*— 1)" , and where this is zero if 
ff<«,* which proves the statement that A* (0, r) contains the factor X K . 

§6. The Coefficient c r of 6 r v . 
We have shown that c r is of the form, 

c r =Sr{y, r)+f r , (v, r)X+.. . ./,(v, r)A.»-i (17), 

the indices denoting the degree inv ; we shall prove that 

/« (", r)s0, x=l, 2 r-1, and e^/^v, r)={^j (18). 

The equation c r — ( )=0, or 

/, (", ry.*-i+f s (v, r)*r-'+ . . . .Mr, r)- (jf)=0 (19), 

is satisfied by r values of/, 

v=xX, X= — , r'=«, x=l, 2, r (20). 

We have when v'^k, 
*See "Note on Integral and Integra-Geometric Series," 1. c. 
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er=(*)^(0 ) r) + (j)4»(0jr)= . . . . (*)j« (0, r) (21). 

The terms beyond that containing ( )=( ) in c r all vanish because 
they contain the factor (v—ak)=0. The coefficient of ("7") in c r is, (p<«), 

0-G:i)(t , )+GW( p n--«- l ''U.)('i*) 

+ --<-')-(;)(A) (22) - 

The general term of this is (-1)" ( * V^+^W-l)- (JJ)(*^ P ) and 
(22) becomes 

(;)T'<-.,. («;")=(»),l- 1) .-,„0 (23), 

<T=0 

and this is true for all values of p, from p=l, to p=«— 1 ; only the single value 
(*)(r ) = (r ) ° f Cr is left ' and 

<V=|J], for \=^-, *=1, 2 r (24), 

hence (19) is an identity, and 

<^[;] (25). 

§7. The Sum of the Series. 
By means of the result of §6, we can express the sum of the series (11), viz: 

"•+[ v i] ju » +[ v 2 , ] j,, »o+----[ , ' f i ] j, «o+---—»o+[r]* | 'o 

+ .... + .. . .[^]^o+ • ■ • • [J]* , '«. = «r =/(*+-£-?, or 

■f[f-ll 

+ . . . .h L * J -^ J J:Kx)+ (26). 

If we use the symbolic abbreviation before suggested with the understand- 
ing that by it we mean only the right member of (26), then we have proved, 

f(x+^-)={l + jy\f{x) (27). 
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§8. The Formula (27) Proved by Symbolic Methods. 

Immediately after the writer had found the previous non-symbolic proof 
that the formula, f(x-\-y)=(l-\-4yf(%) holds for a commensurable fractional y, he 
discovered by symbolic methods a form of proof which is the opposite extreme 
of simplicity as compared with the non-symbolic. The two proofs confirm each 
other. We have : 

Ju„=((l + 8)*-l)« . 

Jtt,=((l+8)*-l)(l+8)** . 

/K=((l+8)*-l)(l+8)2X- 

4w r =((l+8) A -l)(l+8)»*iv 
A*u =({l+8f -\)*v . 

J»tt =((l+*)*-l)»I7 . 

J r u =((l+8)*-l) r « . (28). 

Hence by the use of the formulas, (28), and confining the meaning of the 
symbol (\-\-Ay/ K as before, 

(l+Ay/r Uo=Uo+ ^y Uo+ . . . .( r j |)j'tt + . . . . 
=v +^ai + 8f -l)v + ...( ,/ r 1 )((i + S)*-lf„ + .... 
=(l+(14-*) x -l)' , f.=(l4tf)' , *r =(l+tf)*t» =r,=/(x+-^-), 

or/(x +-^-)=(l + ^) ,/ \fl*)- 

§9. Extension to Negative Exponents. 

Confining the symbols as before, and the series to convergency, and n and 
r to positive integers, w>r, 

/Cx+(n-r))=(l + ^)*-^x)=ft(z+n)-r) (29). 

Also (l+J)- r /(x-fn)=:/(a;-Hi)-r4/'(a;4-M)+ 

=(l+J)"(/(a;)-r4f(a;)+ . . . . ) 

=(i+j)»(i+^r/w 

=(l+J)»- f /(!c) (30). 



9 
Comparing (29) and (30) we have 

/(0c+w)-r)=(l+^r r /(z + r0 (31), 

or denoting (x + w) by a single letter, 

/(a;-r)=(l+J)-^/(x) (32). 

In order to extend to a negative fractional commensurable index, we 



choose 



, —v=xl, x=l, 2, ....r, in §6, and come out with c r =( J always, 

where we are supposed to have found the value of the simplest series 
(l+d)-"/>yXx) in terms of tfc's, and thus we have 

(l+Jr r/ yC*)=(l +*)-'/:*) (33). 

Or as in §8, by symbolic operations we arrive at 

(l + J)-* , « =(l + *)-» , *» =( 1 +*)~^o- 
By reasoning analogous to that by which (32) was found, 

{1+Sy^x)=fi.x~) (34). 

Comparing (33) and (34). 

y(s-^-)=(l+J)-'/*/U) (35). 

§10. Extension to an Incommensubable y. 

Here we have to use limits. Let y be incommensurable, y x commensur- 
able, and let y % =y. Then by a combination of the previous paragraphs, 

/(s+^^U-HW*), and 

yi^yf(x+yv )=yi™ y a+*rm, or 

f(x+y)=(l+A)vf{x) (36). 

Hence within the limits of convergence, and for the confined meaning of 
the symbol (\ + Ay, we have proved formula (36) to hold for all real values 
whatsoever of y. 

Syracuse University, 1 December, 1900. 



